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® System of extending network reaourccs to remote networks. 

© A eyatem for interconnecting networis bana- 
parentiy extends the multiprotocol routing 
functionality of a router acroea a oommunh 
cation link to a remote LAN, while requiring a 
device on the remote LAN which operates inde- 
pendent of the higher layer protocol suites. A 
boundary router, having a local routing Inter- 
face coupled to the flat network, and a remote 
routing Interface coupled to the communication 
link, provides the higher level protocol suite 
services for routing frames of data to termhals 
h the first and second networks. A muting 
adaptor extends the remote routing Interface of 
the boundary router transparently across the 
communication link to the second network. 
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FIELD OF THE INVENTION 

The present Invention relates to the extension of 
network resources in computer networks; and more 
particularly to extending Interfaces to systems such 
ee routers In widely distributed networks to remote 
networks. 

DESCRIPTION OF RELATED ART 

A widely accepted series of International stan- 
dards describing network architectures Is known as 
the OSI reference model. See, generally, Tknnen- 
baum. Computer Networks, 2nd Ed., 1968. Prentice- 
Hall. According to this model, network communlco- 
tfons ere divided Into a plurality of protocols within lay- 
ers at the model. Local Area Networks (LANs) oper- 
ate using protocols within the lower layers, layers 1 
and 2, of the OSI model, such es the carrier sense 
multiple access with collision defection CSMA/CD, 
IEEE Standard 602.3, also known es ETHERNET, 
and the token ring access ring method of IEEE Stan- 
dard 802.5. These two lower layers ere typically brok- 
en down Into the physical layer and the data link layer, 
with the data link layer being further broken down Into 
a media access oontal (MAC) layer, end a logical link 
layer. All MAC frame* transmitted on a LAN contain 
distinct source and destination LAN addresses. 

End systems* such as personal computers, work- 
stations, and mainframe computers, attached to the 
LANs each have a distinct LAN address. LAN frames 
forwarded to an end system contain Its address as a 
destination. LAN frames forwarded from an end ays* 
tern contain its address as a source address. Systems 
communicate by encapsulating additions! protocols 
(OSI layers 3-7) within the lower layer LAN frames. 
These higher level protocols era grouped into suites 
such as the TCP/IP protocol suite and the XNS pro- 
tocol suite. Many LANs contain groups of end sys- 
tems that use different higher level protocol suites. 

Today, LANs In remote sites are connected to- 
gether using devices referred to as intermediate sys- 
tems. Two of the most common types of Intermediate 
systems used in this context are called remote 
bridges and routers. See, Hart, "Extending the IEEE 
802.1 MAC Bridging Standard to Remote Bridges, 1 
IEEE Network, the Magazine of Communications, 
January. 1988, VdL II, No. 1. pp. 10-15; Benharoou, 
"Integrating Bridges and Routers in a Large Internet- 
work," IEEE Network, January, 1988, W. I, No. 2. pp. 
68-71; and Tannenbaum, supra, &5A Internetworkp 
log". PP- 320-350. 

802.1 bridges operate so that they appear trans- 
parent to the higher level protocol suites. Thus, they 
interconnect LANs transparently, from the perspec- 
tive of the end systems attached to the LANs. That Is, 
using a bridge, two Interconnected LANs appear as If 
they were a single LAN to attached end systems op- 



erating in a single higher level protocol suite, such as 
the TCP/IP suite. Because of inherent self learning, 
automatic operation, and independence from the 
higher level protocol suites, remote bridges are easy 
s to install and support in a multiple protocol suite en- 
vironment. 

There are two prsnary dasses of LAN frames 
from the point of view of the higher level protocol 
suites. 8ingle destination frames, which are received 

io and processed by a single LAN and system, end mul- 
ticast frames which are received and pcooeseed by a 
group of LAN end systems. Bridges learn the layer 2 
end system LAN addresses, and can thereby Identify 
the single destination LAN frames that need to be tor- 
ts warded to remote interconnected LANs through the 
bridge Independent of the LAN end system protocol 
suite. On the other hand, bridges automatically for- 
ward all multicast LAN end system frames to remote 
Interconnected LANa. 

20 When the number of interconnected LANs is 
email <e.g.» less than 10) and Interconnection media 
high speed <e.g M greater than or equal to 88,000 bits 
per Mcond) the automatic forwarding of multicast 
frames by bridges is not a problem. However, as the 

» number of interconnected LANs increases and/or the 
Interconnection media speeds decrease, more end 
more of the Interconnection media bandwidth i$ con- 
sumed by multicast frame traffic; Thus, less and less 
of the Interconnection media bandwidth is avalaWe 

jo for single destination frames, which carry the bulk of 
the end system to end system workload. 

In contrast routers do not forward LAN frames 
generated by LAN end systems. Rather, they forward 
higher level protocol suite information in the LAN 

38 frames that Is destined for remote end system. The 
higher level protocol suite information Is received by 
a router in single destination LAN frames addressed 
to It by a connected LAN end system or other Inter- 
mediate system, such as a routm: Also, routers do not 

40 forward multicast frames. Rather, they receive multi- 
cast frames containing higher level protocol suite in- 
formation which must be processed locally by the 
router. Consequently, low speed links are more effec- 
tively utilized by routers which do not propagate muk 

' 46 ticaet frames, Also, because routers operate accord- 
ing to higher level protocols, end have access to pro- 
tocol suite dependent informetton, routers have traffic 
control abDIty to support very large numbers of Inter- 
connected LANs. However, the protocol suite de- 

50 pendent operation of routers makes tham more diffi- 
cult to Install and support than bridges, particularly as 
the number of routed protocol suites Increase. 

In many of today's corporate networks, large and 
medium sized data network sites are interconnected 

as remotely using routers, whie bridges handle local 
LAN to LAN interconnection. These large and medium 
sized sites typically employ date network specialists 
who are responsible for the installation and mainte- 
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nance of the data network equipment, Including the 
routers. 

However, many LANs in smaller sites ore not in* 
toreonnected with networks In the large and medium 
sized altos. Thus, these smaSer sites are Isolated 
from effective communication through the corporate 
networks. The isolated ates are relatively targe in 
number, often use multiple protocol suites, and may 
have Utile or no local data networking expertise. Fur- 
ther, thesa small sites may comprise a single LAN 
which wW not have a need tor high volume communi- 
cations with the wider network and may not support 
the expense of high speed links to remote sites. Thus, 
It can be expected thattheee smaller attee wM use low 
speed (e.g„ 9600 to 19,200 bits per second) full per- 
iod or switched communication circuits for Unking to 
remote LANs, 

Because of the large number of small sites and 
associated low speed links that will be utilized for In- 
terconnecting them with wider networks, routers ap- 
pear to be the right type of Intermediate system for irv 
ternetworklng. However, the lack of networking ex- 
pertise to Install and maintain routers In small sites 
conflicts with their use. Therefore, it Is desirable to 
provide an optimal interconnection solution tor these 
small sites which has the effective traffic control of a 
multi-protocol router, and protocol suite Independent 
simplicity of a bridge. 

SUMMARY OF THE INVENTION 

The present Invention provides system for trans- 
parently extending network resources, such as the 
multi-protocol routing functionality of a router, to a re- 
mote LAN, while requiring a device on the remote 
LAN which operates Independent of the higher level 
protocol suites under which the extended network re- 
somes operate. 

Thus, two new classes of Intermediate systems 
are provided which support internetwork muftiproto- 
ool routing, termed herein a routing adapter and a 
boundary router. From the perspective of the end sys- 
tems on Interconnected LANs, e routing adapter and 
a boundary router provide the same functionality as 
two Interconnected routers. Using this techni^e, a 
emad efte IAN may install a routing adapter which op- 
erates Independent of the higher level protocol suites 
without the network management responelbifty that 
is attendant with those higher level protocol functions. 
The routing adapter is coupled to a communication 
link which provides point to point communication from 
the routing adapter to the boundary router. The 
boundary route provides the higher level protocol 
suite services by way of the direct communication link 
and the routing adapter to the remote LAN. The 
boundary router also provides the higher level proto- 
col suite services to the attached local LAN directly. 

According to one aspect of the present invention, 



an apparatus for connecting ■ first LAN to a second 
LAN comprises a communication link, a boundary 
router! having a local routing interface coupled to the 
e first LAN. and a remote routing Interface coupled to 
the communication link, end providing the higher lev- 
el protocol suite services for routing frames of data to 
end systems in the first and second LAN. The system 
also Includes a routing adapter for extending the ro- 
ll mote routing Interface of the boundary router trans- 
parently across the communication fink to the second 
LAN. 

The boundary router applies a LAN address for 
the local routing Interface as source address of 
is tames routed to the local LAN, and a network ad- 
dress of the remote routing Interface/routing adapter 
as the source address to tames routed to the second 
network. 

According to another aspect, the routing adapters 

20 comprtaes an Intermediate system on the second 
network which Is responsive to destination addresses 
In frames that fall within a programmed set of ad- 
dressee, for forwarding tames of data having a des- 
tination address within the programmed set tarn the 

25 second LAN across the communication link to the 
boundary router, and forwarding frames received 
from the boundary router by way of the communica- 
tion link to the second LAN. The programmed aet of 
addresses includes a unique LAN address tor the 

SO routing adapter/remote routing Interface pair, and a 
set of group addresses for multicast tames Which 
need to be processed by the higher level protocol 
suite services in the boundary router. y 
By transparently extending an interface to routing 

as resources across a communication link to a device 
which operates Independent of the higher level pro- 
tocol suttee, e small remote LAN can be effectively 
coupled to a wider network, without the expense and 
complexity of installing a router or other intermediate 

40 system requiring sophisticated local support or with- 
out requiring expensive higher apeed links between 
the small remote LAN and the wider corporate data 
network tltat a remote bridge could require because 
it forwards all multicast frames. 

46 Other aspecte and advantages of the present in- 
vention can be seen upon review of the figures, the 
detailed description, and the claims which follow. 

BRIEF DESCRIPTION OF THE FIGURES 

so 

Fig. 1 1s a schematic diagram of a network inter- 
connected with a boundary router and routing 
adapter according to the present invention. 
Figs. 2A and 2B Blustrate the prior art muttl-pro- 
59 tocol router to router configuration, and the 
boundary router to routing adapter configuration 
of the present Invention, respectively. 
Fig. 3 is a functional block diagram of a boundary 
router and routing adspter according to the pres- 
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ent invention. 

Fig, 4 schematically Illustrates the configuration 
of a network using a routing adapter with multiple 
LAN interfaces. 

Fig. 5 schematically fflustratas a network utSWng 
a routing adaptor with multiple LAN and link Inter- 
faces according to the present invention. 
Fig. 6 ie a functional Hock diagram of a boundary 
router and routing adapter for systems including 
a plurality of boundary LANs coupled to the rout- 
ing adapter. 

Fig. 7 la a functional block diagram of a boundary 
router and routing adapter configuration uabig a 
plurality of boundary routers coupled to a routing 
adapter. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

A detaied description of preferred embodiments 
of the pmsent invention ts provided wfth respect to 
Figs. «. 

1. 8yatem Overview 

Fig. 1 provides a schematic diagram of an appa- 
ratus for connecting a first network 10 to a second 
network 11 . The first network 10 includes a first LAN 
9 whteh includes a plurality of end systems and a ser- 
ver, and may be interconnected to other LANs using 
Intermediate systems (not shown) known in the art 
coupled to the LAN 9 fa a boundary router 12. The 
boundary router 12 is an Intermediate system in the 
network which provides network resources serving 
higher level protocol suites, which, in one unique em- 
bodiment constitute routing resources. As such, the 
boundary router 12 maintains end system dboctorfea 

13 for the local LAN 9 and global routing Information 

14 to serve the routing tactions according to the 
higher level protocol suites. Titus, the end system di- 
rectories will include DEC end system tables, IPX end 
system tables, IP end system tebiee, and others to 
servo other protocol suites that are operating In the 
network 10. The boundary router 12 may also be cou- 
pled to other portions of the corporate data network 
aa schematlcaiy Blustrated at arrow 16. 

The boundary router 12 Includes a local interface 
16 which serves the local LAN 9 providing access to 
the network resources within the boundary router to 
end systems on LAN 9. The boundary router could 
also Interface to other local LANs as well. In addition, 
the boundary router 12 includes a remote routing in- 
terface 17, which provides an interfeoe to the net- 
work resources tor end systems In the remote net- 
work 11, In support of the remote Interface 17, the 
boundary router maintains end system directories 18 
serving the higher level protocol suites in the remote 
network 11. 



Aa lluatrated schematically by the hatched sym» 
bol 1 9, the remote network 1 1 appears to the end sys- 
tems in the local LAN 9 as if it were a LAN connected 
locally to the boundary router 12. This appearance te 
maintained across a communication link 20, which 
may use telephone or other dial up lines, leased lines, 
satellites, wireless systems, or other communication 
media, to a routing adapter 21 , which is coupled to the 
remote network 11. The remote network 11 Includes 
a remote LAN 22 to which a plurality of end systems 
and a server may be connected as known in the art. 
In sddtien, the LAN 22 may be coupled to other LANs 
to the remote network 11 through Intermediate sys- 
tems (not shown) as known in the art The routing 
adapter 21 provides means tor extending the remote 
routing Interface 17 t ransra ranily to the network 11 
across the communication link 20. From the perspec- 
tive of the remote network 11, the routing adapter 21 
provides the same functionality as a router, while It 
operates Independent of the higher level protocol 
suites. 

As illustrated In Figs. 2A and 2B V from perspective 
of the end systems on the interconnected LANs (e.g., 
local LAN 9 end remote LAN 22), a routing adapter 21 
and a boundary router 12 provide the same function- 
ality ee two interconnected routers. For example, 
each LAN must be assigned a separate network ID tor 
each routed protocol. 

As illustrated in Fig. 2A, the prior art corporate 
network may include a multiprotocol router 100 cou- 
pled to a local LAN 101. This total LAN may be given 
the Identifier net 41 , far one protocol suite, the Wen- 
tffier N#14 for a second protocol suite, end identifier 
area 99 tor a third. This net may be further connected 
to the rest of the corporate network using other Inter- 
mediate systems known in the art The multiprotocol 
router 100 may then be coupled to a plurality of re- 
mote routers 102-1 through 102-5 by means of inde- 
pendent communication links 103-1 through 103-5. 
Each of the remote multiprotocol routers (102-1 
through 102-5) is coupled to a respective net which 
operates protocol suites which are given network 
identifiers. 

Fig. 2A Is representative of a prior art system. The 
multiprotocol routers 100 and 102-1 through 102*5 
each operate within the higher protocol levels whteh 
serve the routing algorithms. Thus, each requires so- 
phisticated operator services and It is a relatively 
complex and expenalve device. 

As aiustrated In Fig. 2B, the same network con- 
figuration can be served by the boundary routerftout 
!ng adapter system of the present invention. As can 
be seen, a boundary router 1 05 is coupled to the local 
LAN 101 in the corporate network, replacing the mul- 
tiprotocol router 100 of Flg» 2A. Each of the remote 
networks sre connected to the boundary router 105 
across the communication links 103-1 through 103-5 
to a routing adapter 106-1 through 106-5. From the 
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point of view of the routing algorithms and end sys- 
tems, each of the remote networks Is assigned a net- 
work Identifier precisely as done for the prior art mul- 
tiprotocol router configuration of Fig. 2A. Also, higher 
layer protocol exchangee across the LAN segments 
wfU be Identical fai both configurations. Thus, the re- 
source* in the boundary router 105 are extended 
across the communication links 103*1 through 103-5 
to the remote networks transparently, from the point 
of view of end systems and other intermediate sys- 
tems on the remote networks. 

The system thus provides efficient communica- 
tion between remote networks, and a o or poi a ie net- 
work, through e boundary router (e.g.. net 18, bound- 
ary adaptor 106-1, link 103-1 , boundary router 105, 
net 41), end from one remote network through ft 
boundary router on the corporate network to other re- 
mote networks {e.g., net 13, boundary adaptor 106- 
1, link 103-1, boundary router 105, link 103-2, bound- 
ary adaptor 106*2, net 33). 

H. Functional Design of a Boundary Router and 
Routing Adapter 

Fig. 3 itustratee the functional design of a bound- 
ary router (generally 200) and a routing adopter (gen* 
erally201). 

When a single boundary LAN Is attached to the 
routing adapter, as lustrated in Fig. 3, the routing 
adapter/boundary router functionality appears to be 
an end system on boundary LAN, just like a normal 
router. 

The design of the new functionality of a boundary 
router and a routing adapter is defined below. 

A. Boundary Router Design 

A boundary router, as shown in Fig. 3, Includes at 
least one local LAN interface 210 for attachment to a 
local LAN 211. There Is one local LAN interface for 
each attached LAN, as indicated In the figure. Each 
local LAN Interface will be given a LAN address for 
use by the routing resources on the boundary router. 
Coupled to the local LAN Interface is a decapsula- 
tion/encapsulation function 212, also one tor each at* 
tached LAN. The decapsulation/ancapeuiatton fUno- 
ton 212 Is coupled to router management 213 and 
multiprotocol relay 214 functions which are imple- 
mented for each routed protoool. Extensions to the 
boundary router to serve the remote network Include 
boundary router management 215, a boundary Amo- 
tion 216. and a boundary link interface 217. The 
boundary link Interface 217 is connected to a bound- 
ary link 21fi which provides communication with a 
boundary link interface 220 on the routing adapter 
201. The boundary link interface 220 Is coupled to a 
boundary relay function 221 and through the relay 
function 221 to a boundary LAN interface 222. The 



boundary LAN interface 222 is coupled to the bound- 
ary LAN 223. Also, routing adapter management logic 
224 Is coupled to the boundary relay 221 for perform- 
s ing management functions, 

Thus, a boundary router contains all the logic of 
a multiprotocol router (such as NETBuilder, avalable 
through 3COM Corporation, Santa Clara, California) 
plus boundary functionality tor the boundary links 
that Interconnect the boundary router to the routing 
adaptor. The additional functionality consists of 
boundary router management 216, boundary func- 
tion 216, and the interface to the boundary link inter- 
face 217, 

Boundary router management 215 provides the 
equivalent set of (Unctions for the boundary LAN(s) 
223 as router management 213 provides tor the local 
LANs 211. It also assists ki the management of the 
boundary 5nk 218 and routing adapter 201 , 

The boundary router management 21 5 is respon- 
sible for maintaining the boundary LAN end system 
directories for the linked boundary LANs Just as the 
router management function 213 maintains a local 
LAN end system directory for Its attached local LANs. 

For attached local LANs, the local LAN end sys- 
tem directory Is maintained through protoool frame 
exchanges between the router management function 
213 and end systems attached to the local LAN 211. 
These protocols are termed End System to Intermedi- 
ate System (ES-IS) protocols, Typlcafly, each higher 
level protoool supported by the router has its own ES- 
IS protocol. 

The boundary router management function 215 
supports the same ES-IS protocols as routing man- 
agement functton 213. Each boundary LAN end sys- 
tem directory is maintained through protocol frame 
exchanges between the boundary router manage- 
ment function 216 and end systems attached to the 
remote boundary LAN 229. 

The flow of tames from the boundary router 
management function 21 5 Ip initiated by the boundary 
router management function 215 passing the ES-IS 
protocol messages directly to the boundary function 
216 for forwarding on to the boundary LAN end sys- 
tems. The reverse flow of ES-IS frames from the 
boundary LAN end systems to the boundary router 
management functton 215 Is also supported. , 

The boundary router management function 24S is 
also responsible tor facilitating the management of 
linked routing adapters 201 by allowing the same lev- 
el of viaibflfty and control of the Knked boundary 
LAN(s) 229 as Is provided by the router management 
function 213 for the attached local LANs 211 . Also, ax- 
tended visblity and control of the boundary links 21 6, 
interfaces 217, ate can be provided. 

All management requests, responses, etc., are 
initially received by the router management function. 
Router management tames from attached local 
LANs 211 are forwarded to the router management 
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function 213 in a boundary router just aa thay would 
be In a regular router. As b soon bolow, the 88fh8 IS 
true for router management frames from Inked 
boundary LANs 223, because a routing adapter 201 
forwards management frames received on the 
boundary LAN 223 across the boundary link 216 to 
the boundary router 200. 

The boundary router management 215 handles 
the management requests, responses, parts of re- 
. quests, etc, having to do with the boundary LAN 223 
(e.g., determining/knowing the boundary LAN type - 
ETHERNET, TOKEN RING, or FDDIX Boundary rout- 
er management 216 gathers, eete T and changes re* 
mote boundary LAN information by eending/receivtng 
frames to/from the routing adapter management Amo- 
tion 224. Likewise, It can manage other aspects of the 
boundary router/routing adapter domain (e.g. t set- 
ting, changing, and gathering localtamota informa- 
tion about both ends of the boundary link). 

Tfie boundary function 216 is positioned between 
the multiprotocol router relay functions 214 and the 
boundary Hnk interface faction 217. There is one 
boundary function 216 and boundary fink interface 
217 pair associated wltheachboundaryllnk218. The 
multiprotocol router relay function 214 interfaces to 
each boundary function/boundary link interface pair 
i^fg separately. Each pair constitutes a uniqu ely ad/ 
* dreeeed exterrdad remote Interfeoe to tHeTouting t** 
sources in the boundary router, which Is transparently 
extended across the respective link 21 & to the routing i 
adaptor 201. J 

The boundary function 216 Is responsible for pro- 
viding the same Interface aa the encapsulation/dec- 
apsulation function 212 provides fbr an attached locel 
LAN 211. This means that the multiprotocol relay 
taction 214 does not distinguish between attached 
local LANs and linked boundary LANs. 

The boundary function 216 to also responsible fbr 
encapeulatfng/decapsuiating higher level protocol in- 
formation to/from the format of the remote boundary 
LAN 223 (o^ ETHERNET. TOKEN RING, or FDDI, 
etc) Just flke a encapsulation/decapsulation function 
212 does fbr Its attached local LAN 211. 

For encapsulation, the LAN specific frame format 
Information of the boundary LAN 223 and the source 
address value for the remote interface to the bounce 
ary router is learned through local configuration Infor- 
mation or through a protocol exchange between the 
boundary router management 215 and routing adap- 
ter management 224 In the linked routing adapter. 
The LAN frame destination address values are 
passed by the multiprotocol relay function 214 which 
obtains them from a boundary LAN and system direc- 
tory maintained by boundary router management 
function 216. 

In the boundary function, encapsulated frames 
are passed to/recslved from the boundary link inter- 
face function 217. 



The boundary fink interface function 217 is posi- 
tioned between the boundary function 216 and the 
boundary link 218. The boundary link interface 217 

s works In with its peer boundary link interface function 
220 In the routing adapter 201 and to responsible for 
transmitting end receiving frames to and from the 
boundary fink 218. The functionality of the boundary 
link Interface includes encepsuleting/decapsulating 

10 the LAN frames wfthin/from a protocol, like Internet's 
Point to Point Protocol (PPP) that Indicates, among 
other things, S the 82 bit Frame Check Sum is PRES- 
ENT/NOT PRESENT, the LAN frame format whether 
acknowledgements are required* etc 

10 CompreastonMeoompraaaion of transmitted/re- 
ceived frames may also be done by the boundary link 
Interface function 220 using any of a variety of com- 
pression protocols. 

During physical link tansmisslonfreceptian 

20 across the boundary link 218, the boundary link Inter* 
face 220 adds a delimiting protocol Gke ISO 33Q& 
During physical link reception, the frame must be re- 
constructed from the delimiting protocol and invalid 
frames discarded (e.g., frames wtth a bad frame 

u check sums}. 

B. Routine Adapter Design 

A routing adapter functions independent of the 

90 protocol suites encapsulated In LAN frames re- 
ceived/transmitted across boundary LAN 223 and link 
218 to which ft is attached. The routing adapter func- 
tionality consists of boundary link interface 220, 
boundary LAN Interface 222 4 boundary relay 221, 

$s and routing adapter management 224, 

The boundary link Interface function 220 is posi- 
tioned between the boundary link 218 and boundary 
relay function 221 . The boundary Rnk Interface 220 in 
the routing adapter 201 works with Its peer boundary 

40 link interface function 21 7 in the boundary router 200 
and la responsible for transmitting and receiving 
frames to and from the boundary link 218. The fun> 
tionality of the boundary link interfaoe 220 ts eeserr- 
tolly identical to the boundary link interface 21 7 In the 

40 boundary router 200 as described above. 

The boundary LAN interface ftjnctton 222 is posi- 
tioned between the boundary LAN 223 and boundary 
relay 22 1 . The boundary LAN interface 222 Is ret port- 
able fbr transmitting and receiving frames to and from 

so the boundary LAN 223. The fUnctfenalfty of the 
boundary LAN interface 222 Is the same as that of 
the equivalent function In a router and Includes the 
following: 

1. hendfing the physics! and data link protocols, 
as etc., as defined by the boundary LAN 222; 

2. transmitting frames relayed by boundary relay 
function 221; and 

3. passing valid received LAN data frames to the 
boundary relay function 221 which have a destin- 
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etion address within a programmed set of ad* 
dresses including the address of the extended re- 
mote Interface to the boundary router, or group 
addressees) set by routing adapter management 
function. 

The boundary relay function 221 includes the 
adaptor's frame relay logic and operates independent 
of higher level protocol suites. The frame relay logic 
of a routing adapter 201 is defined by the following 
two rules. 

1. Any tame passed from the boundary LAN 223 
to the boundary relay 221 is forwarded to its 
boundary link Interface 220 unless link 218 is not 
operational In this case v It may be network man- 
agement frame and ft is passed to the routing 
adapter management Amotion 224. This allows 
the routing adapter to be managed locally when 
the link b not operational. For Instance, the rout- 
ing adapter management 224 may respond to 
management frames which request an attempt to 
re-open a link, such as by attempting re-dials on 
dial lima. 

2. Any frame received from fts boundary Onk in- 
terface 220 is forwarded to the boundary LAN In- 
terfaee 222 unless Its destination equals the rout- 
ing adapter's LAN address. In this case, It Is a, 
network management frame from the boundary 
muter management function 215 and It is passed 
to the routing adapter management function 224. 
Routing adapter management 224 maintains lo- 
cal configuration Information such as the LAN type of 
the boundary LAN 223 and the multicast destination 
addresses to be received. 

Also, the routing adapter management 224 oper- 
ates as the agent of the boundary router manage- 
ment function. As such, it is responsible for process- 
ing and responding to management requests, re- 
sponses, eta, received from It 

Further, the routing adapter management 224 Is 
responsible for processing and responding to man- 
agement requests, responses, etc* received from 
end systems on the boundary LAN 225 when the 
boundary link 218 is not operational 

III, System Enhancements 

in addition to the basic functionary described 
above, Figs. 4 and 5 llustrate that the system accord- 
ing to t he present invention may Indude routing adap- 
ters capable of supporting multiple boundary LANs, 
and multiple boundary links to dtfferent boundary 
routers. ** 

Figs. 4 and 9 illustrate these features in the for- 
mat of Rg.2B where like components have I Bee refer* 
ence numbers. Thus, in Fig. 4» there are five links 
103*1 through 103-5 coupled to five routing adapters 
including a routing adapter 110 having multiple LAN 
Interfaces to LANs 115, 116 and routing adapters 106- 
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2 through 103-5 like that shown m Fig. 28. 

Fig, 5 Qusfrates a system In which a routing adap- 
ter 112 Is further coupled to a second communication 
s link 111 to a second boundary router 112. Thus, the 
routing adapter 112 has multiple boundary links and 
multiple boundary LAN Interfaces. 

The functional enhancements to the boundary 
router and routing adapters of Fig. 4 Including multiple 

10 boundary LANs, are illustrated in Fig. a The exten- 
sions to the boundary router and routing adapter sup- 
porting plural boundary LANs and plural boundary 
links of Fig. 5 are liustrated in Fig. 7* Figs. 6 and 7 era 
shown In the style of Fig. 3, with like components hav* 

13 ing like reference numbers. 

Fig. 6 Itustretes a routing adapter having multiple 
boundary LANs 2S0, 251 coupled to the routing adap- 
ter 201. in this case, a transparent embedded bridge 
252, such as an embedded 302.1 D local bridge, hav- 

20 ing a routing adaptor bridge port 253, replaces the 
boundary LAN Interface 222 of Fig. % This results in 
the routing adapter/boundary router system function- 
ally appearing to be an end system on a set of trans- 
parently connected boundary LANs 250/251* The 

23 frames forwarded across the bridge port 253 associ- 
ated with the routing adaptor are the same as those 
forwarded by the boundary LAN Interface function 
discussed earlier (e.g., routing adapter remote inter- 
face address, end group eddreas(es) programmed by 

so the routing adapter management function). There- 
fore, from the routing adapter's point of view, the em- 
bedded 802.1D local bridge looks the same as a sin- 
gle boundary LAN interface. 

When the bridging function 252 is present (even 

19 If only one boundary LAMJs-attechad) than a routing 
adapter 201 can also support multiple boundary (Inks 
<e>g„ links 218 and 260) to different boundary routers 
(e.g., a first boundary router 200 and a second bound- 
ary router 201) as shown in Fig. 7. 

40 in the extensions to the routing adapter 200 of 
Fig. 7, there la one bridge port for each boundary 
router/routing adapter pair. Thus, tor link 218 there w 
ona bridge port 253-1, and for link 280 there is a sec- 
ond bridge port 288-2. 

43 8upport for multiple boundary links to different 
boundary routers is accomplished by creating one set 
of boundary relay and boundary Jink interface func- 
tions for each linked boundary router (220-1/221-1, 
220-2/221-2). Each set of boundary relay and bound- 
as ary link Interface functions Is attached to separate 
bridge port (253- 1, 253-2) with each port receiving 
frames that are addressed to a routing adapterfre- 
mote interface which is different for each linked 
boundary router and group addresses) programmed 

as by the routing adapter management function. In this 
case, each boundary router/routing adapter pair ap» 
pears to be an end system on the boundary LAN on 
a set of transparently bridged boundary LANs 250. 
251. 

wm 
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IV. Conclusion 

Thus, two new dassas of intermediate systems 
for routing in a network are provided which have been 
labelled e boundary router and a routing adapter in 
Vie present specification. This technique allows for 
the extension, transparently, of network resource* on 
a system In a first network across a communication 
link to a second network, while relieving the second 
network of mom complex system and network oper- 
ator services which may be required to distribute the 
network resources effectively, and minimizing traffic 
on the communication links between the networks to 
those frames which are necessary for the network 
services. As explained above, the technique Is partic- 
ularly suitable for extending multiprotocol routing re- 
sources to remote email local area networks using 
low speed communication links. 

Therefore, ths present Invention provides an op- 
tima! LAN Interconnection solution for the small sites 
that provides both the traffic control ore muttiprotocol 
router, and the protocol suite independent simplicity 
of abridge. 

The foregoing description of preferred embodi- 
ments tif the present invention has been provided for 
the purpose* of Illustration and description, ftisnoi In- 
tended to be exhaustive or to limit the invention to the 
precise forms disclosed. Obviously, many modifica- 
tions end variations win be apparent to practitioners 
skilled In this art The embodiments were chosen end 
described In order to best explain the principles of the 
invention and Hs practical application, thereby ena- 
bling others skilled in the art to understand the Inven- 
tion for various embodiments and with various modi* 
fjeatfons as are suited to the particular use contem- 
plated. It Is intended that the scope of the invention 
be defined by the following daims and their equiva- 
lents? 
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1. An apparatus for connecting a first network i 
a second network, comprising: 

e communication link; 

means* having a local Interface coupled to 
the first network and a remote Interface coupled 
to the communication link, for providing network 
services to frames of date In the first and second 
networks through the local and remote Interfac- 
es; and 

means, coupled to a second network and 
to the communication Bnk, for extending the re- 
mote interface transparently to the second net- 
work. 

I. The apparatus of claim 1. wherein the network 
resources Include routing services and the local 
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and remote Interfaces have respective network 
addresses. 

3. The apparatus of claim 2, wherein the routing ser- 
vices apply the network address of the local in- 
terface as source address toframes routed to the 
first network' and the network address of the re- 
mote interface as source address to frames rout- 
ed to the second network. 

4. The apparatus of daim 2, wherein the means for 
providing network resources Includes means for 
maintaining end system directories for the first 
and second networks for support of routing of 
frames received from the first and second net- 
works. 

5. The apparatus of dakn 1, wherein the network 
resources Include routing services supporting 
routing algorithms of a plurality of higher level 
protocol suttee, and the means for extending 
means operates transparent to the higher level 
protocol suites. 

6. The apparatus of daim 1, wherein the means for 
extending Includes management resources for 
responding In the event that the communication 
link is Inoperable. 

y, The apparatus of daim 1. wherein the cammunV 
cation link comprises a point-to-point channel, 
connecting the remote Interface and the means 
for extending. 

e. An apparatus for connecting a first network and 
a plurality of other networks, comprising: 

a plurality of communication links; 

means* having a local interface coupled to 
the first network and a plurality of remote Inter- 
faces coupled to respective communication links 
In the plurality of communication links, for provid- 
ing network services to frames of data In the first 
and plurafity of other networks through the local 
Interface and plurality of remote interfaces; end 

a plurality of adaptor means, coupled to re- 
spective networks In the plurality of other net- 
works and to respective communication links m 
the plurality of communication links, for extend- 
ing respective remote interfaces In ths plurality of 
remote interfaces transparency to the respective 
other networks. 

9, The apparatus of claim 6, wherein the nstwork 
resources induds routing services and the local 
Interface and the plurality of remote interfaces 
have respective network addressss. 

10. The apparatus of daim 9, wherein the routing re* 
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sources appfy the network address of the local 
Interface as source address to frames routed to 
the f test network and the network address of the 
respective remote Interface as source address to s 
frames routed to networks in the plurality of other 
networks. 

11* The apparatus of daim 6, wherein the means for 
providing network resources Inducted means for ic 
maintaining end system directories for the first 
network and the plurality of other networks for 
support of routing among the first network and 
the plurality of other networks. 

13 

12. The apparatus of claim 8, wherein the network 
resources include routing services supporting 
routing algorithms of a plurality of higher level 
protocol suites, and the plurality of adaptor 
means operate transparent to the higher level so 
protocol suites. 

13. The apparatus of daim 9, wherein the plurality of 
adaptor means include management resources 

for responding to frames on the respective other 20 
network in the event that the reapedrve commu- 
nication link is inoperable. 

14. The apparatus of daim 8, wherein at least one of 

the plurality of communication links comprises a 90 
point-to-point channel, connecting the respective 
remote Interface and the respective adaptor 
means. 

15. The apparatus of daim 8, wherein tha network u 
resources comprise a multiprotocol router for 
routing frames among the plurality of remote net- 
works and the (oca! network. 

16. The apparatus of daim 15, wherein the muWpro- 40 
toco! router includes resources for routing frames 
between respective remote interfaces In the plur- 
ality of remote Interfaces, and resources for rout- 
ing frames between the local interface end re- 
spective ones of the plurality of remote interfac- 4$ 



17. An apparatus for connecting a first network to a 
second network, comprising: 

a communication link; so 
routing means, on the ffct network and 
coupled to the communication link, for routing 
frames of data to systems in the first and second 
networks in response to frames received from 
the f net network and by way of the communica- as 
tlon link from the second network; and 

routing adaptor means, on the second net* 
work and coupled to the communication link* and 
responsive to destination addresses in frames 



within a programmed set, for forwarding frames 
of data having a destination address wtthin the 
programmed set from the second network across 
the communication link to the routing means, end 
forwarding frames received from the routing 
means by way of the communication link to the 
aecond networki 

1S, The apparatus of daim 17, wherein the routing 
means applies a first source address to frames 
routed to the first network and a second source 
address to frames routed to the second network. 

19. The apparatus of daim 17, wherein the routing 
adaptor means has a routing adaptor address, 
and the programmed set indudes the routing 
adaptor address. 

20. The apparatus of claim 19, wherein the routing 
means applies a first source address to frames 
routed to the first network and the routing adap- 
tor address to frames routed to the second net- 
work. 

21. The apparatus of daim 19, wherein the progrerv 
med set indudes a list of group addresses which 
Identify frames to be processed by the routing 
means. 

22. The apparatus of daim 17. wherein the routing 
means Indudes means for maintaining end sys- 
tem directories for the first and second networks 
for support of routing in the first and second neb* 
works, 

23. The apparatus of daim 17, wherein the routing 
means Indudes routing resources supporting 
routing algorithms of a plurality of higher level 
protocol suias, and the routing adaptor means 
operates independent of the higher level protocol 
suttee. 

24 The apparatus of daim 17, wherein the routing 
adaptor means indudes management resources 
for responding to (tames having destination ad- 
dresses within the programmed set In the event 
that the communication link in inoperable. 

25. The apparatus of daim 17, wherein the commu- 
nication link comprises a point-to-point channel, 
connecting the routing means and the routing 
adaptor means, 

2& An apparatus for connecting a first network 
through a communication link to a system in a 
second network, the system providing network 
resources, comprising: 

means, coupled to the communication link 



0T*d 



m 



17 



EP0M7217A2 



13 



end the second network, for providing an extend- 
ed Interlace to the network resources in the sys- 
tem transparently to the first network; and 

means for managing communication 
acmes the communication link transparently to 
the first network. 

27. The apparatus of dahn 26, wherein the moans far 
extending Includes: 

means, coupled to the communication link 
and the first network, and responsive to destina- 
tion addresses in frames within a programmed 
set, tor forward big frames of data having a des- 
tination address within the programmed set from 
the first network across the communication link 
to the system; and 

means, coupled to the communication link 
and the flrat network, for forwardhg frames re- 
ceived from the system by way of the communi- 
cation link to the first network. 

20. The apparatus of daim 26, wherein the first net- 
work includes a plurality of local area networks, 
and further Including: 

a bridge coupling the plurality of local area 
networks to the extended interface. 

28. The apparatus of daim 28, wherein the network 
resources In the system comprise a mutti-prob> 
ool router. 

30. The apparatus of charm 28, wherein the system in- 
cludes e local Interface to the second network, 
and the local Interface and the extended Inter- 
face have respective network addresses. 

31. The apparatus of daim 30, wherein the network 
resources apply the network address of the local 
interface as source address to frame* relayed to 
the first network and the network address of the 
extended interface as source address to frames 
relayed to the second network 

32. The apparatus of dekn 26, further including; 

management resources for responding on 
the first network to frames In the event that the 
communication link is inoperable. 

23. An apparatus for connecting a first network 
through a ftfat communication Unk to a first sys- 
tem Ina second network and through a eeoond 
communication link to a second system in a third 
network, the f list and second systems providing 
network resources, comprising; 

means, couptodtothefiret communication 
link and the first network, for providing a first ex- 
tended Interface to the network resources in the 
first system transparently to the first network; 
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means for managing communication 
across the first communication link transparently 
to the first network; 

means, coupled to the second communi- 
cation ItrmV and the first network, for providing a 
second extended interface to the network re- 
sources ii the second system wnaparentiy to 
the first network; and 

means for managing communication 
across the second communication link transpar- 
ently to the first network. 



34. The apparatus of daim 33, wherein the first 
io means for extending lndude« 

meana, coupled to the communication link 
and the first network, and responsive to destina- 
tion addresses In frames within a programmed 
set, for forwarding frames of data having a des- 

20 tination address within the programmed set from 
the first network across the communication link 
to the first system: and 

means, coupled to the communication link 
and the ftot network, for forwarding frames re- 

2s ceived from the fret system by way of the com- 
munication link to the first network. 

35. The apparatus of claim 33, wherein the first net- 
work indudee a plurality of local area networks, 

so and further inducing: 

a bridge coupling the plurality of local area 
networks to the first and second extended inter- 
faces, 

38 33. The apparatus of daim 33, wherein the network 
resources in the first and second systems com- 
prise multi-protocol routers. 

37. The apparatus of claim 33, wherein the first sys- 
40 tern has a feat local Interface to the second net- 
work, and the second system has a second ieoai 
Interface to the third network, end the first local 
interface, second local interface, first extended 
Interface, end second extended Interface have 
40 respective network addressee, 

33. The apparatus of claim 37, whereto the network 
resources in the first system apply the network 
address of the first local Interface as source ad- 

80 dress to frames relayed to the second network 
and the network address of the first extended in- 
terface as source address to tames relayed to 
the first network; and wherein the network re- 
eources In the second terminal apply the network 

80 address of the second local interface as source 
address to frames relayed to the third network 
and the network address of the second extended 
interface as source address to frames relayed to 
the first network. 

10 
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39. The apparatus of daim 33, further including: 

management resources for responding on 
the first network to frames in the event that the 
first communication link is inoperable, and for re- 
sponding on the first network to frames In the 
event that the second communication rink is inop- 
erable. 

40. An apparatus for connecting a system on a first 
network through a communication link to a sec- 
ond network, the system providing network re- 
sources, comprising: 

means, coupled with the system, for pro- 
viding a local interface to the network resources 
for the first network; 

means, coupled with the system, for pro- 
viding a remote interface to the network resourc- 
es for the second network through the commu- 
nication link; and 

means for managing communications 
serving the remote Interface across the commu- 
nication link transparently to the second network. 



faces has a respective network address. 

46. The apparatus of claim 43* wherein the network 
ff resources comprise a multiprotocol router. 

47. The apparatus of claim 46, wherein the multipro- 
tocol router Includes resources for routing frames 
between respective remote interfaces In the plur* 

io ality of remote Interfaces, and resources for rout- 
ing fatties between the local interface and re- 
spective ones of the plurality of remote interfac- 
es. 

15 



41. The apparatus of claim 40, wherein the network # 
resources comprise: 

means tor routing frames of data to sys- 
tems In the first and second networks through 
the local and remote interfaces. 

so 

42. The apparatus of claim 40, wherein the local and 
remote Interfaces have respective network ad- 
dresses. 

43* An apparatus tor connecting a system on e first as 
network to a plurality of remote networks through 
respective communication links, the system pro- 
viding network resources, comprising: 

means, coupled with the system, for pro- 
viding a local Interface to the network resources 40 
for the first network; 

means, coupled with the system, for pro- 
viding a plurality of remote interfaces to the net- 
work resources for respective remote networks 
through the respective communication links: and 46 

means for managing communications 
serving the plurality of remote Interfaces across 
the respective communication links transparently 
to the plurality of remote networks. 

60 

44. The apparatus of daim 43, wherein the network 
resources oomprfse: 

means for routing frames of data to sys- 
tems in the first network and the plurality of re- 
mote networks among the local interface and the as 
plurality of remote interfaces. 

45. The apparatus of daim 43, wherein the local In- 
terlace and each of the plurality of remote Inter- 
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